String searching algorithm

Results: 91



#Item
51Computing / Arrays / Suffix array / Suffix tree / Radix sort / Bucket sort / Fur language / String searching algorithm / Diminutive / Sorting algorithms / Computer programming / Mathematics

Suffix arrays: A new method for on-line string searches Udi Manber1 Gene Myers2 Department of Computer Science

Add to Reading List

Source URL: webglimpse.net

Language: English - Date: 2002-10-23 23:03:02
52Combinatorics on words / String / String matching algorithms / Automata theory / Pattern matching / Suffix array / String searching algorithm / Suffix tree / Alphabet / Formal languages / Combinatorics / Mathematics

Algorithms on Strings Maxime Crochemore Christophe Hancart Thierry Lecroq

Add to Reading List

Source URL: www-igm.univ-mlv.fr

Language: English - Date: 2009-07-11 11:28:13
53Suffix tree / Dynamic programming / String matching algorithms / Trie / String searching algorithm / Substring / Huffman coding / Lempel–Ziv–Welch / Longest common substring problem / String / Computing / Computer programming

Journal of Computer and System Sciences  SS1389 journal of computer and system sciences 52, 299307[removed]article no[removed]Let Sleeping Files Lie: Pattern Matching in Z-Compressed Files Amihood Amir*

Add to Reading List

Source URL: tandem.bu.edu

Language: English - Date: 2003-10-08 11:50:42
54String matching algorithms / Computational complexity theory / Donald Knuth / Knuth–Morris–Pratt algorithm / Time complexity / String searching algorithm / Matching / Approximate string matching / Levenshtein distance / Theoretical computer science / Applied mathematics / Dynamic programming

Pattern matching in pseudo real-time Rapha¨el Clifforda , Benjamin Sacha,∗ a Department of Computer Science, University of Bristol,UK

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2010-09-16 04:35:54
55Theoretical computer science / Computer science / Software engineering / Formal languages / String searching algorithm / Deterministic finite automaton / Boyer–Moore–Horspool algorithm / Finite-state machine / Aho–Corasick string matching algorithm / Automata theory / Models of computation / String matching algorithms

Microsoft Word - JOC24-3-2.doc

Add to Reading List

Source URL: www.csroc.org.tw

Language: English - Date: 2014-05-27 10:49:49
56Applied mathematics / Deterministic finite automaton / Nondeterministic finite automaton / Finite-state machine / Regular expression / Deterministic automaton / String searching algorithm / Powerset construction / Regular language / Automata theory / Theoretical computer science / Computer science

NFAs with Tagged Transitions, their Conversion to Deterministic Automata and Application to Regular Expressions Ville Laurikari Helsinki University of Technology Laboratory of Computer Science PL 9700, 02015 TKK, Finland

Add to Reading List

Source URL: laurikari.net

Language: English - Date: 2010-10-05 00:07:21
57Models of computation / Computer science / Applied mathematics / Deterministic finite automaton / Regular expression / Finite-state machine / Regular language / Nondeterministic finite automaton / String searching algorithm / Automata theory / Formal languages / Theoretical computer science

Efficient submatch addressing for regular expressions Master’s Thesis Ville Laurikari

Add to Reading List

Source URL: laurikari.net

Language: English - Date: 2010-10-05 00:06:57
58Applied mathematics / Mathematics / Cellular automaton / Approximate string matching / Pattern / Compressed pattern matching / String searching algorithm / Conference on Implementation and Application of Automata / Trie / Pattern matching / Automata theory / Theoretical computer science

Czech Technical University in Prague Faculty of Electrical Engineering Department of Computer Science and Engineering Two-dimensional Pattern Matching Using Automata Approach by

Add to Reading List

Source URL: www.stringology.org

Language: English - Date: 2010-12-27 13:17:17
59Formal languages / Applied mathematics / Models of computation / Pattern matching / Combinatorics on words / String searching algorithm / Deterministic finite automaton / Approximate string matching / Regular expression / Automata theory / Theoretical computer science / Mathematics

Czech Technical University in Prague Faculty of Electrical Engineering Department of Computer Science and Engineering Automaton-based Backward Pattern Matching Doctoral Thesis

Add to Reading List

Source URL: www.stringology.org

Language: English - Date: 2010-09-23 05:47:11
60Models of computation / Computer science / Combinatorics / Combinatorics on words / Nondeterministic finite automaton / Regular expressions / Deterministic finite automaton / String searching algorithm / Regular language / Automata theory / Formal languages / Theoretical computer science

New Techniques for Regular Expression Searching Gonzalo Navarro† ∗ Mathieu Raffinot‡

Add to Reading List

Source URL: www.dcc.uchile.cl

Language: English - Date: 2008-08-14 13:15:26
UPDATE